#!/usr/bin/env python3
# -*- encoding: utf-8 -*-
"""
@UserFor     :   ***    ***
@File        :   简单-125-验证回文字符串.py    
@Email       :   18574945291@163.com
@Modify Time :   2021-02-19 9:22
@Author      :   code_wizard (wll)

其实最简单的办法 就是去掉字符串的空格，标点 然后全部转小写
最后反转字符串和源字符串进行对比

但是我们要使用双指针模式
"""

class Solution:
    def isPalindrome(self, s: str) -> bool:
        # 反转字符串的形式
        temp = s.lower()
        temp_list = list()
        for i in temp:
            if i in "abcdefghijklmnopqrstuvwxyz0123456789":
                temp_list.append(i)
        return temp_list[::1] == temp_list[::-1]



if __name__ == '__main__':
    s =  "race a car"
    obj = Solution()
    print(obj.isPalindrome(s))

